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CLAIMS 

1. A method for estimating an impedance time through a node at an 
intersection between roads in a roadway network, comprising: 

identifying characteristic information for roads intersecting at a node in a roadway 
network, said characteristic information describing at least one feature concerning an 
associated road; and 

estimating an impedance time associated with potential delays by traffic traveling 
through the node based on the characteristic information for the roads intersecting at the 
node. 

2. The method of claim 1, wherein said identifying step comprises obtaining 
speed information concerning the roads intersecting at the node, said speed information 
constituting at least a portion of said characteristic information. 

3. The method of claim 1, wherein said identifying step comprises obtaining 
speed categories describing speed bands associated with the roads intersecting at the 
node, said speed categories constituting at least a portion of said characteristic 
information, each speed band representing a range of speed in which traffic travels on the 
associated road. 

4. The method of claim 1, wherein said identifying step comprises obtaining 
road-types for the roads intersecting at the node, the road-types constituting at least a 
portion of said characteristic information, the roadway network being divided into a 
hierarchy of road-types. 

5. The method of claim 1, wherein said identifying step comprises obtaining 
network routing levels describing a road-type classification feature for the associated 
road, said road-type classification feature constituting at least a portion of the 
characteristic information. 
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6. The method of claim 1, wherein said estimating step is 
based in part on at least one of intersection angle information, speed information and 
network routing levels for the roads intersecting at the node. 

7. The method of claim 1, further comprising: 

obtaining a speed band associated with each road intersecting at the node, the 
speed band identifying a speed range in which traffic travels on the associated road; and 

determining a speed differential between the speed bands, the speed differential 
representing a relative change between speed ranges of the roads intersecting at the node, 
the speed differential representing at least a portion of the characteristic information. 

8. The method of claim 1, wherein each road is assigned a route level within 
a network routing hierarchy, the method further comprising: 

determining route levels assigned to the roads intersecting at the node; and 

calculating a level differential between the route levels of the roads intersecting at 
the node, the level differential representing at least a portion of the characteristic 
information. 

9. The method of claim 1, wherein said identifying step comprises obtaining 
intersection angle information identifying an angle between the roads intersecting at the 
node, said intersection angle information representing at least a portion of the 
characteristic information. 

10. The method of claim 1, wherein said identifying step comprises obtaining 
cross traffic turn information identifying whether a desired route through the node crosses 
oncoming traffic, said cross traffic turn information representing at least a portion of the 
characteristic information. 

11. A method for calculating a navigation route between first and second 
geographic locations through a roadway network of roads intersecting at nodes, 
comprising: 
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providing a data structure having data indicative of a roadway network of 
roads intersecting at intersection nodes, said data including feature data indicative of 
traffic characteristics for associated roads; 

calculating a route impedance for a navigation route through said roadway 
network between first and second geographic locations based on said feature data; 

determining node impedances for intersection nodes though which the navigation 
route travels based on said feature data, said intersection nodes representing locations 
along the navigation route at which roads followed by the navigation route intersect other 
roads; and 

utilizing said node impedance and route impedance to calculate the navigation 

route. 

12. The method of claim 11, wherein said node impedances are indicative of a 
potential delay that traffic experiences when traveling through an associated intersection 
node. 

13. The method of claim 11, wherein said feature data is indicative of speed 
information for traffic patterns experienced by an associated road, and wherein said 
determining step determines said node impedances based at least in part on said speed 
information. 

14. The method of claim 11, wherein said feature data is indicative of speed 
bands assigned to an associated road, and wherein said determining step determines said 
node impedances based at least in part on said speed bands. 

15. The method of claim 11, wherein said determining step includes obtaining 
intersection angle information identifying an angle between roads meeting at the 
intersection node, said node impedance being determined based at least partially on said 
intersection angle information. 

16. The method of claim 11, wherein said determining step includes obtaining 
cross traffic turn information identifying whether the navigation route crosses on-coming 
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traffic when passing through an associated intersection node, said node impedance 
being determined based at least partially on said cross traffic turn information. 

17. The method of claim 11, wherein said determining step includes assigning 
a turn penalty to the node impedance when the navigation route crosses on-coming traffic 
when passing through a corresponding intersection node. 

18. The method of claim 11, wherein said node and route impedances 
represent time estimates for traveling along corresponding roads and through 
corresponding nodes. 

19. The method of claim 11, wherein said node and route impedances 
represent distance estimates for traveling along corresponding roads and synthetic 
distance penalties for traveling through corresponding nodes. 

20. The method of claim 11, further comprising: 

identifying when the navigation route travels through neighborhood roads in a 
residential geographic area remote from said first and second geographic locations; and 

including a neighborhood penalty with one of said route and node impedances 
based on said identification step. 

2 1 . The method of claim 1 1 , further comprising: 

including a neighborhood penalty with one of said route and node impedances 
when the navigation route travels through neighborhood roads in a residential geographic 
area intermediate said first and second geographic locations. 

22. The method of claim 11, further comprising: 

identifying when the navigation route travels along an exit ramp from a first road 
directly onto an entry ramp back onto the first road; and 

including an exit/entry ramp penalty in one of said node and route impedances 
based on said identification step. 
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23. The method of claim 11, further comprising: 

including an exit/entry ramp penalty with one of said route and node impedances 
when the navigation route travels along an exit ramp from a first road directly onto an 
entry ramp back onto the first road. 

24. A navigation device comprising: 

memory for at least temporarily storing at least a portion of a data structure having 
data indicative of a roadway network of roads intersecting at nodes, said data structure 
including feature data indicative of traffic characteristics for associated roads; 

a processor accessing said memory and calculating, from said data structure, a 
route through said roadway network between geographic locations based on data 
indicative of route impedances associated with selected roads in the roadway network, 
said processor estimating node impedances for intersection nodes through which the route 
travels, said processor utilizing said route impedance and node impedance to calculate the 
route. 

25. The navigation device of claim 24, further comprising: 

an input buffer for temporarily storing said portion of said data structure received 
from an external storage device. 

26. The navigation device of claim 24, further comprising a display presenting 
said route to an operator. 

27. The navigation device of claim 24, further comprising a wireless 
input/output unit configured to communicate with an external network and to receive at 
least said portion of said data structures over a wireless connection with the external 
network. 

28. The navigation device of claim 24, wherein said memory stores feature 
data indicative of speed information concerning roads intersecting at nodes through which 
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the route travels, said processor estimating node impedances based on said speed 
information. 

29. The navigation device of claim 24, wherein said memory stores feature 
data indicative of road-types for roads intersecting at nodes through which the route 
travels, the roadway network being divided into a hierarchy of road-types, said processor 
estimating node impedances based on said road-types. 

30. The navigation device of claim 24 5 wherein said memory stores feature 
data indicative of routing levels describing classifications for roads intersecting at nodes 
through which the route travels, said processor estimating node impedances based on said 
routing levels. 

31. The navigation device of claim 24, wherein said memory stores feature 
data indicative of intersection angle information identifying an angle between roads 
intersecting at a node through which the route travels, said processor estimating node 
impedances based on said intersection angle information. 

32. The navigation device of claim 24, wherein said memory stores feature 
data indicative of cross traffic turn information identifying whether a desired route 
through a node crosses on-coming traffic, said processor estimating node impedances 
based on said cross traffic turn information. 

33. A navigation system comprising: 

a storage unit holding a data structure having data indicative of roads in a roadway 
network and intersections of said roads at nodes; 

a route calculation module calculating a planned route over the roadway network 
between source and destination locations based on the data structure held in the storage 
unit; and 

a correction module for identifying undesirable shortcuts constituting predefined 
paths along said roads and through said nodes in said roadway network route that, while 
reducing an overall distance traveled by a planned route, are to be avoided in said planned 
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route between said source and destination locations, said route calculation module 
avoiding said undesirable shortcuts. 

34. The navigation system of claim 33, wherein said data structure stores road- 
type information classifying said roads within a hierarchy of route levels, said correction 
module identifying shortcuts along lower road-type paths passing from a first road 
classified with a high route level to a road classified with a lower route level and back 
onto said first road, said route calculation module avoiding said lower road-type paths. 

35. The navigation system of claim 33, wherein said correction module 
identifies ramp shortcuts along an exit ramp and entrance ramp of a road, said route 
calculation module avoiding said ramp shortcuts. 

36. The navigation system of claim 33, wherein said correction module 
identifies neighborhood shortcuts through residential roads in said roadway network 
where said residential roads do not directly connect with either one of said source and 
destination locations, said route calculation module avoiding said neighborhood shortcuts. 

37. The navigation system of claim 33, wherein said correction module 
includes a neighborhood progression module identifying when said planned route travels 
along residential roads located remote from said source and destination locations, said 
route calculation module updating said route to avoid residential roads that are remote 
from said source and destination locations based on neighborhood information received 
from said neighborhood progression module. 

38. The navigation system of claim 33, further comprising a server and a 
mobile unit communicating over a network with said server, said server containing at 
least one of said storage unit, route calculation module and correction module. 

39. The navigation system of claim 33, further comprising a server, and a 
mobile unit communicating with said server, said server and mobile unit each including at 
least one of said data storage unit, route calculation module, and correction module. 
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40. The navigation system of claim 33, wherein said route 
calculation module adds one of a distance and time penalty to potential routes that include 
at least one of exit/entrance ramp shortcuts and neighborhood shortcuts. 

41. A computer program embodied on a computer-readable medium for 
estimating an impedance time through a node at an intersection between roads in a 
roadway network, comprising: 

an identification source code segment identifying characteristic information for 
roads intersecting at a node in a roadway network, said characteristic information 
describing at least one feature concerning an associated road; and 

an estimation source code segment estimating an impedance time associated with 
potential delays by traffic traveling through the node based on the characteristic 
information for the roads intersecting at the node. 

42. The computer program of claim 41, wherein said identification source 
code segment obtains speed information concerning the roads intersecting at the node, 
said speed information constituting at least a portion of said characteristic information. 

43. The computer program of claim 41, wherein said identification source 
code segment obtains speed categories describing speed bands associated with the roads 
intersecting at the node, said speed categories constituting at least a portion of said 
characteristic information, each speed band representing a range of speed in which traffic 
travels on the associated road. 

44. The computer program of claim 41, wherein said identification source 
code segment obtains road-types for the roads intersecting at the node, the road-types 
constituting at least a portion of said characteristic information, the roadway network 
being divided into a hierarchy of road-types. 

45. The computer program of claim 41, wherein said identification source 
code segment obtains network routing levels describing a road-type classification feature 



29 

for the associated road, said road-type classification feature constituting at least a 
portion of the characteristic information. 

46. The computer program of claim 41, wherein said estimation source code 
segment is based in part on at least one of intersection angle information, speed 
information and network routing levels for the roads intersecting at the node. 

47. The computer program of claim 41 , further comprising: 

a source code segment obtaining a speed band associated with each road 
intersecting at the node, the speed band identifying a speed range in which traffic travels 
on the associated road; and 

a source code segment determining a speed differential between the speed bands, 
the speed differential representing a relative change between speed ranges of the roads 
intersecting at the node, the speed differential representing at least a portion of the 
characteristic information. 

48. The computer program of claim 41, wherein each road is assigned a route 
level within a network routing hierarchy, the computer program further comprising: 

a source code segment determining route levels assigned to the roads intersecting 
at the node; and 

a source code segment calculating a level differential between the route levels of 
the roads intersecting at the node, the level differential representing at least a portion of 
the characteristic information. 

49. The computer program of claim 41, wherein said identification source 
code segment obtains intersection angle information identifying an angle between the 
roads intersecting at the node, said intersection angle information representing at least a 
portion of the characteristic information. 

50. The method of claim 41, wherein said identification source code segment 
obtains cross traffic turn information identifying whether a desired route through the node 
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crosses oncoming traffic, said cross traffic turn information representing at least a 
portion of the characteristic information. 



